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Amendments to the Claims: 

This listing of claims will replace all prior versions, and listings, of claims in 
the application: 
Listing of Claims: 

1 . (Currently Amended) A method for improving utilization in a peer-to-peer 
network having a plurality of nodes, the method comprising: 

all ocat i ng assigning one or more storage slots at to each node in the peer- 
to-peer network, a first portion of the storage slots allocated for hosting storage 
zones and any remaining storage slots at each node allocated as a free slot 
reserve storage slot : 

inserting data into the storage zones; and 
when a storage zone reaches its full capacity, 

splitting the data in the storage zone into a first and second portion, 
allocating converting a free slot reserve storage slot as into a new 
storage zone, and 

transferring the second portion of the data to the new storage zone. 

2. (Currently Amended) The method of claim 1 wherein each node is 
a l located assigned more storage slots than its actual physical capacity allows . 

3. (Original) The method of claim 2 wherein each node is allocated N - 1 
virtual slots for each N storage slots allocated. 

4. (Original) The method of claim 2 wherein a storage zone at a node is 
transferred to another node in the peer-to-peer network if the data inserted into 
the storage zones at the node fills the actual physical capacity of the node. 

5. (Original) The method of claim 4 where a local search for candidate nodes 
in a transfer set is conducted prior to transfer of the storage zone. 
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6. (Currently Amended) The method of claim 1 wherein the new storage 
zone is transferred to a free slot reserve storage slot on a different node when 
the storage zones hosted at the node exceed[[s]] the storage slots allocated at 
the node. 

7. (Original) The method of claim 6 where a local search for candidate nodes 
in a transfer set is conducted prior to transfer of the new storage zone. 

8. (Original) The method of claim 1 wherein the data is associated with 
hashkeys of a hash function and where each storage zone is responsible for a 
subset of all hashkeys. 

9. (Original) The method of claim 8 wherein the hashkeys are uniformly 
distributed by the hash function. 

10. (Original) The method of claim 1 wherein the storage slots are of a fixed- 
size. 

1 1 . (Currently Amended) A method for improving utilization in a peer-to-peer 
network, the method comprising: 

assigning one or more storage slots at to each node in the peer-to-peer 
network, a first portion of the storage slots allocated for hosting storage zones 
and any remaining storage slots at each node allocated as a free slot reserve 
storage slot ; and 

when a new node is added to the peer-to-peer network, transferring at 
least one storage zone from another node in the peer-to-peer network to the new 
node so as to maintain at least one storage slot at each node in the peer-to-peer 
network. 
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12. (Original) The method of claim 1 1 wherein the storage zone at the another 
node is eagerly split into a first and second portion with the second portion 
transferred to the new storage zone at the new node. 

13. (Original) The method of claim 12 wherein each node maintains no more 
than one eagerly split zone. 

14. (Original) The method of claim 1 1 wherein the another node has two or 
more storage zones and one of these storage zones is transferred to the new 
node to become the new storage zone on the new node. 

1 5. (Original) The method of claim 1 1 wherein a search is conducted among a 
local set of nodes in the peer-to-peer network for a storage zone to transfer to the 
new node. 

16. (Currently Amended) A node for a peer-to-peer network, the node 
ma i nt a in i ng assigned a number of slots for storage of objects in the peer-to-peer 
network where th e numb e r of s l ots a capacity of the number of slots exceeds the 
nod e 's a« actual physical storage capacity of the node . 

1 7. (Original) The node of claim 1 6 where the number of slots maintained by 
the node is equal to 2xN-1 where N is a number of slots that would fill the node's 
actual physical storage capacity. 

1 8. (Currently Amended) The node of claim 1 6 where the objects stored in a 
slot one of the number of slots at the node are transferred to another node in the 
peer-to-peer network if the objects ins e rt e d i nto stored in the slots at the node 
fill[[s]] the actual physical capacity of the node. 
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19. (Original) The node of claim 1 6 wherein the objects are associated with 
hashkeys of a hash function and where each node is responsible for a subset of 
all hashkeys. 

20. (Original) The node of claim 1 6 wherein the slots are of a fixed-size. 

21 . (Currently Amended) The method of claim 1 , wherein each storage 
zone[[(s)]] is located within a particular physical node. 

22. (Currently Amended) The method of claim 21 , wherein each storage 
slot[[(s)]] is located within a particular physical node. 

23. (Currently Amended) The method of claim 1 1 , wherein each storage 
zone[[(s)]] is located within a particular physical node. 

24. (Currently Amended) The method of claim 23, wherein each storage 
slot[[(s)]] is located within a particular physical node. 

25. (Currently Amended) The method of claim 1 , wherein a zone is hosted 
within a slot and th o slot(s) s i ze a size of the slot is a system wide constraint 
representing the limit size to which a zone can grow before it fills the slot and 
must be split. 

26. (Currently Amended) The method of claim 1 1 , wherein a zone is hosted 
within a slot and tho slot(s) s i zo a size of the slot is a system wide constraint 
representing the limit size to which a zone can grow before it fills the slot and 
must be split. 

27. (Previously Presented) The method of claim 16 wherein there are one or 
more real slots that consume the entire actual physical capacity of the node and 
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one or more virtual slots that have no actual physical storage capacity associated 
with them. 
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